r 



FEB 0 9 2004 



persons are 



TRANSMITTAL 
FORM 

(to be used for all correspondence after initial filing) 



PTO/SB/21 (Oa-03) 
Approved for use through 07/31/2006. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
rPniiirPri to rftsnnnH to a collftrtinn nf infnrfnatinn unless it displays a valid OMR rontml niiml 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/698,182 



October 30. 2003 



KARLSSON et al. 



Total Number of Pages in This Submission 



Attorney Docket Number 



200311961-1 



ENCLOSURES {Check alt that apply) 



□ 
□ 

□ 
□ 

□ 
□ 



Fee Transmittal Fomi 

□ 



□ 
□ 



Fee Attached 
Amendment/Reply 
After Final 

Affidavits/declaration(s) 
Extension of Time Request 
Express Abandonment Request 
Information Disclosure Statement 

Certified Copy of Priority 
Documentfs) 

Response to Missing Parts/ 
Incomplete Application 



□ 



Response to Missing Parts 
under 37 CFR 1.52 or 1.53 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 



Drawing (s) 

Licensing-related Papers 
Petition 

Petition to Convert to a 
Provisional Application 
Power of Attorney, Revocation 
Change of Correspondence Address 

Terminal Disclaimer 
Request for Refund 
CD, Number of CD(s) 



" Remarks" 



□ 
□ 
□ 
□ 



After Allowance communication 
to Group 

Appeal Communication to Board 
of Appeals and Interferences 
Appeal Communication to Group 
(/ippeal Notice, Brief, Reply Brief) 



Proprietary Information 

I I Status Letter 

0 Other Enclosure(s) (please 
Identify below): 

Two Return Postcards and 20 
References 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 



Fimi 
or 

Individual name 



Signature 



Derek J. Westberg (Reg. No. 40,872) 



Feb 5, ^04 




Date 





CERTIFICATE OF TRANSMISSION/MAILING 




N 


1 hereby certify that this correspondence is being facsimile transmitted to the USPTO or deposited with the United States Postal Service with 
sufficient postage as first class mail in an envelope addressed to: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 on 
the date shown below. 


Typed or printed name 


Daniel Ratoff . 


^Signature 


^^^^ 


Date 


Feb 5, 2004 j 



This collection of Information is required by 37 CFR 1.5. 'pie''ir\fQrfriation Is required to obtain or retain a benefit by the public which is to file (and by the USPTO to 
process) an application. Confidentiality is governed by ^'^U.S.C. 122 and 37 CFR 1.14. This collection is estimated to 12 minutes to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will. vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, U.S. Department of Commerce. P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call l-BOO-PTO-dlBB and select option 2. 



HEWLETT-PACKARD COMPANY PATENT APPUCATION 

Intellectual Property Administration 

O. Box 272400 ATTORNEY DOCKET NO. 200311961-1 

Collins. Colorado 80527-2400 

IN THE 

UNITED STATES PATENT AND TRADEMARK OFFICE 
„,i!ntorts): KARLSSON et al. Confirmation No.: 

Application No.: 10/698,182 Examiner: 
Filing Date: 1 0/30/2003 Group Art Unit: 

Title: METHOD OF SELECTING HEURISTIC CLASS FOR DATA PLACEMENT 




COMMISSIONER FOR PATENTS 
Alexandria, VA 22313-1450 

INFORMATION DISCLOSURE STATEMENT 

Sir: 



This Information Disclosure Statement is submitted: 

0() under 37 CFR 1 .97(b), or 

(Within three months of filing national application; or date of entry of national application; or before 
mailing date of first office action on the merits; whichever occurs last) 

( ) under 37 CFR 1 .97 (c) together with either a: 
( ) Statement under 37 CFR 1.97(e), or 
( ) a $180.00 fee under 37 CFR 1.1 7(p), or 

(After the CFR 1 .97 (b) time period, but before final action or notice of allowance* whichever occurs first) 

( ) under 37 CFR 1 .97 (d) together with a: 

( ) Statement under 37 CFR 1.97(e)(1) or (2), and 

( ) a $180.00 fee set forth in 37 CFR 1.17(p). 

(RIed after final action, a notice of allowance, on or before before payment of the issue fee) 

Please charge to Deposit Account 08-2025 the sum of $0.00 . At any time during the 

pendency of this application, please charge any fees required or credit any overpayment to Deposit 
Account 08-2025 pursuant to 37 CFR 1.25. 

(X) Applicant(s) submit herewith Form PTO 1449 - Information Disclosure Citation together with 
copies, of patents, publications or other information of which applicant(s) are aware, which applicant(s) 
believe(s) may be material to the examination of this application and for which there may be a duty to 
disclose in accordance with 37 CFR 1 .56. 

( ) A concise explanation of the relevance of foreign language patents, foreign language publications 
and other foreign language information listed on PTO Form 1449, as presently understood by the 
Individuals(s) designated in 37 CFR 1.56 (c) most knowledgeable about the content is given on the 
attached sheet, or where a foreign language patent is cited in a search report or other action by a 
foreign patent office in a counterpart foreign application, an English language version of the search 
report or action which indicates the degree of relevance found by the foreign office is listed on form PTO 
1449 and is enclosed herewith. 



It is requested that the information disclosed herein be made of record In this application. 



I hereby certify that this correspondence is being 
deposited with the United States Postal Service 
as first class mail in an envelope addressed to: 
Commissioner for Patents, Alexandria, VA 22313-1450. 

Date of Deposit: 02/05/2004 

OR 

( ) I hereby certify that this paper is being 

transmitted to the Patent and Trademark Office 

facsimile number on 

Number of pages: 



Typed Name: 



Signature^ 



Rev 02/03 (IDSCB7T) 




By 




Respectfully submitted, 
KARt»$SON et al. i 

Derek J. Westberg 

Attorney/Agent for Applicant(s) 
Reg. No. 40,872 

Date: 02/05/2004 
Telephone No.: (408) 293-9000 



PATENT APPUCATION 

Sheet 1 of 7 



FORM PTO-1449 



: OF PATENTS AND PUBUCATIONS FOR 
AWllCANT'S INFORMATION DISCLOSURE 
fO 0' 9 2DB4 0=^1 STATBWBMT 

v-o - Mi 

\Zk (Use several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPUCATION NO. 
10/698,182 



CONFIRMATION NO. 



APPLICANT 

KARLSSON et aL 



RUNG DATE 

10/30/2003 



GROUP 



ICE DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINER 
INITIAL 




DOCUMBMT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages, Columns, Unas Where 
Relevant Passages or Rgures Appear 




■4 A 
1 A 












1 R 












10 












1D 












1E 












1F 












13 












1H 












11 












1J 












1K 











FORBGN PATENT DOCUMENTS 



Check If 
Translation 
attached 



DOCUMB^JT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Columns/Lines Where 
Relevant Passages/Rgures Appear 



1L 



1M 



1N 



10 



1P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



/ 



1Q 



Sugih JAMIN, Cheng JIN, Anthony R KURC, Danny RAZ and Yuval SHAVITT, Constrained Mirror 
Placement on the Internet, INFOCOM, 2001. 



IB 



Magnus KARLSSON and Christos KARAMANOLIS, Bounds on the Replication Cost for QoS, 
Technical Report HPL-2003-1 56, Hewlett-Packard Connpany, Palo Alto. OA, July 24, 2003. 
< http://www.hpl.hp.conn/techreports/2003/HPL-2003-156.pdf> 



IS 



Lili QIU, Venkata N. PADMANANABHAN and Geoffrey M. VOELKER, On the Racennent of Web 
Server Replicas. INFOCOM, 2001. 



EXAMINER 



DATE CONSIDERED 



Rev 02/03 (PT01449) 



PTO-1 449 




PATENT APPUCATION 

Sheet 2 of 7 



OF PATENTS AND PUBUCATIONS FOR 
ICANT*S INFORMATION DISCLOSURE 
STATHVIENT 

(Use several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPLICATION NO. 
10/698,182 



CONFIRMATION NO. 



APPLICANT 
KARLSSON et al. 



RUNG DATE 
10/30/2003 



GROUP 



R^ERENCE DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBMT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages, Columns, Lines Where 
Relevant Passages or Rgures Appear 




O A 












PR 












2C 












2D 












2E 












2F 












20 












2H 












21 












2J 












2K 











FORBGN PATENT DOCUMENTS 



Check if 
Translation 
attached 



DOCUMENT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Col unnns/Lines Where 
Relevant Passages/Rgures Appear 



2L 



2M 



2N 



20 



2P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



20 



Raj TEWAR and Nabil R. ADAM, Distributed RIe Allocation with Consistency Constraints, 1992. 



2R 



Arun VENKATARAMANI, Phoebe WBDMANN, and Mike DAHLIN, Bandwidth Constrained 
Placennent in a WAN. 2001 . 



2S 



Alec WOLMAN, Geoffrey M. VOELKER, Nitin SHARM. Neal CARDWELL. Anna KARLIN. and Henry 
M. LEVY. On the Scale and Performance of Cooperative Web Proxy Caching. Proceedings of the 
17th ACM Symposium on Operating Systems Principles. Klawah Island, SO, pages 16-31, ACM 
Press, New York, NY, 1999. 



EXAMINER 



DATE CONSIDERED 



Ftev 02/03 (PT01449) 



PATENT APPUCATION 

Sheet 3 of 7 



PTO-1449 

UST PATENTS AND PUBUCATIONS FOR 
CQ 0 9 2B!M3|J&ANT'S INFORMATION DISCLX)SURE 
ft/ STATBVIENT 

^^/\Vse several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPUCATION NO. 
10/698,182 



CONHFIMATION NO. 



APPLICANT 
KARLSSON et al. 



FILING DATE 

10/30/2003 



GROUP 



REFERENCE DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBJT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages, Columns, Lines Where 
Relevant Passages or Figures Appear 




3A 












Q n 












30 












3D 












3E 












3F 












30 












3H 












31 












3J 












3K 











FORQGN PATENT DOCUMENTS 



DOCUMB^JT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Columns/Lines Where 
Relevant Passages/Rgures Appear 



Check if 
Translation 
attached 



3L 



3M 



3N 



30 



3P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



3Q 



Kamal JAIN, Mohammad MAHDIAN, Evangelos MARKAKIS, Amin SABER), and Vijay V. VAZIRANI, 
Greedy Facility Location Algorithms Analyzed Using Dual Fitting With Fact or- Revealing LP, ArXiv, 
Corneil University, Ithica, NY, July 9. 2002. 
< http://arxiv.org/PS_cache/cs/pdf/0207/0207028.pdf> 



3R 



P. KRISHNAN, Danny RAZ. and Yuval SHAVITT, The Cache Location Problem, lEEBACM 
Transactions on Networking, Volume 8, Number 5, Pages 568-582, ACM Press, New York. NY, 
October 2000. 



3S 



Magnus KARLSSON, Christos KARAMANOLIS, and Mallik MAHALINGAM, A Framework for 
Evaluating Replica Placement Algorithms, Technical Report, HPL-2002-219. Hewlett-Packard 
Company, Palo Alto, CA. August 16, 2002. 
< http://www.hpl.hp.com/techreports/2002/HPL-2002-21 9.pdf> 



EXAMINER 



DATE CONSIDERBD 



Rbv 02/03 (PrOl449) 



PATENT APPUCATION 

Sheet 4 of 7 




FORM PTO-1449 



OF PATENTS AND PUBLICATIONS FOR 
CANT*S INFORMATION DISCLOSURE 
STATEMENT 

(Use several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPLICATION NO. 
10/698,182 



CONFIFIMATION NO. 



APPLICANT 

KARLSSON et al. 



RUNG DATE 

10/30/2003 



GROUP 



DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBMT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Rages, Columns, Lines Where 
Relevant Passages or Rgures Appear 




4A 
























4C 












4D 












4E 












4F 












4G 












4H 












41 












4J 












4K 











FORBGN PATENT DOCUMENTS 



DOCUMBMT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Columns/Lines Where 
Relevant Passages/Rgures Appear 



Check if 
Translation 
attached 



4L 



4M 



4N 



40 



4P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



4Q 



Magnus KAFLSSON, and Malirk MAHALINGAM, Do We Need Replica Placement Algorithms In 
Content Delivery Networks?, Technical Report HPL-2002-220. Hewlett-Packard Company. Palo 
Alto. OA, August 16. 2002. < http://www.hpl.hp.com/techreports/2002/HPL-2002-220.pdf> 



4R 



Sridhar RAJAGOPALAN, and Vljay V. VA2IRANI. Primal-dual RNC Approximation of Covering 
Integer Programs. 1999. 



4S 



Haifeng YU, and Amin VAHDAT, Minimal Replication Cost for Availability, July 2002. 



EXAMINB^ 



DATE CONSIDERED 



Rev 02/03 (PT01449) 



PATENT APPUCATION 

Sheet 5 of 7 




FORM PTO-1449 



OF PATENTS AND PUBUCATIONS FOR 
CANT'S INFORMATION DISCLOSURE 
STATBVIENT 

(Use several sheets If necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPLICATION NO. 
10/698,182 



CONFIRMATION NO. 



APPLICANT 
KARLSSON et al. 



RUNG DATE 

10/30/2003 



GROUP 



CE DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBMT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages. Coiumns, Lines Where 
Relevant Passages or Rgures Appear 




5A 












OD 












5C 












5D 












5E 












5F 












5G 












5H 












51 












5J 












5K 











FORBGN PATENT DOCUMENTS 



Check if 
Translation 
attached 



DOCUMBMT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Columns/Lines Where 
Relevant Passages/Rgures Appear 



5L 



5M 



5N 



50 



5P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



5Q 



Samy MAHMOUD and J. S. RIORDON, Optimal Allocation of Resources in Distributed Information 
Networks, ACM Transactions on Database Systems, Volume 1, Number 1, pages 66-78, ACM 
Press. New York, NY, March 1976. 



5R 



Mark S. DASKIN and Susan H. OWEN, Partial Covering P-Center and Partial Covering Set Covering 
Models. Presentation, International Symposium on Location Decisions (ISOLDE VIII), Portugal, 
June, 23-29, 1999. 



5S 



Susan Hesse OWEN and Mark S. DASKIN, Strategic Facility Location: A Review, Volume 111, 
Issue 3, pages 423-447, European Journal of Operational Research, Bsevier Science B.V., 
Anisterdam, Netherlands, 1998. 



EXAMINER 



DATE CONSIDERB) 



Rav 02/03 (Pr01449) 



PATENT APPUCATION 

Sheet 6 of 7 




FORM PTO-1449 



OF PATENTS AND PUBUCATIONS FOR 
CANT*S INFORMATION DISCLOSURE 
STATBWENT 

(Use several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPLICATION NO. 
10/698,182 



CONFIRMATION NO. 



APPLICANT 

KARLSSON et al. 



FILING DATE 

1 0/30/2003 



GROUP 



DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBVJT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages. Columns, Lines Where 
Relevant Passages or Rgures Appear 




6A 












Ob 












60 












6D 












6E 












6F 












6G 












6H 












61 












6J 












6K 











FOREIGN PATENT DOCUMENTS 



Check if 
Translation 
attached 



DOCUMENT 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Rages/Columns/Lines Where 
Relevant Passages/ Rgures Appear 



6L 



6M 



6N 



60 



6P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



6Q 



Lawrence W. DOWDY, Derrell V. FOSTER, Comparative Models of the RIe Assignment Problem, 
ACM Computing Surveys (CSUR), Volume 14, Number 2, Pages 287 - 313, ACM Press, New 
York. NY. June 1982. 



6R 



Rerre CHARDAIRE, Facility Location Optimization and Cooperative Games, Ph.D. Thesis, 
pages 46-62. Chapter 3 and Pages 175-184, Bibliography. School of Information Systems. 
University of East-Anglia, Norwich UK. 1998. 



6S 



Magnus KARLSSON and Christos KARAMANOLIS. 10/698,263. October 30. 2003. 
(Attorney Docket Number 20031 1960-1) 



EXAMINER 



DATE CONSIDERED 



Rev 02/03 (PT01449) 



PATENT APPUCATION 

Sheet 7 of 7 




FORM PTO-1449 

ST OF PATENTS AND PUBUCATIONS FOR 
ICANTS INFORMATION DISCIjOSURE 
STATBVIENT 

(Use several sheets if necessary) 



ATTY. DOCKET NO. 
200311961-1 



APPUCATION NO. 
10/698,182 



CONFIRMATION NO. 



APPLICANT 

KARLSSON et al. 



FLING DATE 

10/30/2003 



GROUP 



DESIGNATION 



U.S. PATENT DOCUMENTS 



EXAMINEF 
INITIAL 




DOCUMBnJT 
NUMBER 


PUBLICATION 
DATE 


NAME 


Pages, Columns, Lines Where 
Relevant Passages or Rgures Appear 




7A 
























7C 












7D 












7E 












7F 












70 












7H 












71 












7J 












7K 











FORQGN PATENT DOCUMENTS 



Check if 
Translation 
attached 



DOCUMB^T 
NUMBER 



PUBLICATION 
DATE 



NAME OF PATENTEE 
OR APPLICANT 



Pages/Columns/Lines Where 
Relevant Passages/Rgures Appear 



7L 



7M 



7N 



70 



7P 



OTHER REFERENCES (including Author, Title, Date, Pertinent Pages, etc.) 



70 



Christos KARAMANOLIS, and Magnus KARLSSON 10/698,264, October 30. 2003. 
(Attorney Docket Nunnber 200311962-1) 



7R 



Magnus KARLSSON and Christos KARAMANOLIS. 10/698.265. October 30. 2003. 
(Attorney Docket Number 200312448-1) 



78 



EXAMINER 



DATE CONSIDERED 



Rev 02/03 (PT01449) 



